Tessellation and Visibility Representations of Maps on the Torus

نویسندگان

  • Bojan Mohar
  • Pierre Rosenstiehl
چکیده

The model of the torus as a parallelogram in the plane with opposite sides identiied enables us to deene two families of parallel lines and to tessellate the torus, then to associate to each tessellation a toroidal map with an upward drawing. It is proved that a toroidal map has a tessellation representation if and only if its universal cover is 2-connected. Those graphs that admit such an embedding in the torus are characterized.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distinguished positive regular representations

Let $G$ be a tamely ramified reductive $p$-adic‎ ‎group‎. ‎We study distinction of a class of irreducible admissible representations‎ ‎of $G$ by the group of fixed points $H$ of an involution‎ ‎of $G$‎. ‎The representations correspond to $G$-conjugacy classes of‎ ‎pairs $(T,phi)$‎, ‎where $T$ is a‎ ‎tamely ramified maximal torus of $G$ and $phi$ is a quasicharacter‎ ‎of $T$ whose restriction t...

متن کامل

Italian Political Communication and Gender Bias: Press Representations of Men/Women Presidents of the Houses of Parliament (1979, 1994, and 2013)

The study considers mass media communication as intertwined with social norms, as assumed by the perspective of social representations. It explores the Italian press communication by focusing on three pairs of men and women politicians with different political orientations and all serving as presidents of the Houses of Parliament in three legislatures. The article concentrates on five newspaper...

متن کامل

A Statistical Study of two Diffusion Processes on Torus and Their Applications

Diffusion Processes such as Brownian motions and Ornstein-Uhlenbeck processes are the classes of stochastic processes that have been investigated by researchers in various disciplines including biological sciences. It is usually assumed that the outcomes of these processes are laid on the Euclidean spaces. However, some data in physical, chemical and biological phenomena indicate that they cann...

متن کامل

Performance Evaluation of Detector Algorithms of Dust Storms in Arid Lands (Case Study: Yazd Province)

Introduction: In recent years, frequency and intensity of dust storms have been increased because of human destructive activities and caused significant loss in different aspects of hygienic and health, environmental and socio-economic sections. Therefore, detection and trace of dust storms in shortest time is the first effective step in preparation and implementation of strategic and operation...

متن کامل

On the distance eigenvalues of Cayley graphs

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 19  شماره 

صفحات  -

تاریخ انتشار 1998